﻿// 4344. 你能回答这些问题吗.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

https://www.acwing.com/problem/content/description/4347/
n
 个敌方战舰排成一排，依次编号 1∼n
。

第 i
 个敌方战舰的初始血量为 ei
。

下面，我方将对敌方战舰采取 m
 个操作，操作分为以下两种：

0 x y，将第 x
 个战舰和第 y
 个战舰之间的所有战舰（包含两端战舰）的血量开平方（平方根运算应向下取整）。
1 x y，询问第 x
 个战舰和第 y
 个战舰之间的所有战舰（包含两端战舰）的现有血量之和。
请你计算并回答所有询问操作。

输入格式
输入包含测试数据。

每组数据第一行包含整数 n
。

第二行包含 n
 个整数 e1,e2,…,en
。

第三行包含整数 m
。

接下来 m
 行，每行包含一个操作指令，格式如题面所述。

输出格式
每组测试数据第一行输出 Case #i:，其中 i
 为组别编号（从 1
 开始）。

接下来，每行输出一个询问操作的答案。

每组数据的答案输出完毕后，还要输出一个空行。

数据范围
每个输入最多包含 10
 组数据。
1≤n≤105
,
1≤ei≤263−1
，
∑i=1nei
,
1≤m≤105
,
1≤x,y≤n
。（注意这里不保证 x≤y
）

输入样例：
10
1 2 3 4 5 6 7 8 9 10
5
0 1 10
1 1 10
1 1 5
0 5 8
1 4 8
输出样例：
Case #1:
19
7
6
*/
int main()
{
    std::cout << "Hello World!\n";
}

 